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Abstract 

We investigate Steiner’s Porism in finite Miquelian Mobius planes constructed over the pair 
of finite fields GF(p m ) and GF(p 2m ), for p an odd prime and m > 1. Properties of common 
tangent circles for two given concentric circles are discussed and with that, a finite version of 
Steiner’s Porism for concentric circles is stated and proved. We formulate conditions on the 
length of a Steiner chain by using the quadratic residue theorem in GF(p m ). These results 
are then generalized to an arbitrary pair of non-intersecting circles by introducing the notion 
of capacitance, which turns out to be invariant under Mobius transformations. Finally, the 
results are compared with the situation in the classical Euclidean plane. 
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Introduction 

In the 19th century, the Swiss mathematician Jakob Steiner (1796 - 1863) discovered a beautiful 
result about mutually tangential circles in the Euclidean plane, also known as Steiner's Porism. 
One version reads as follows. 

Theorem 0.1 (Steiner’s Porism). Let B\ and B -2 be disjoint circles in the Euclidean plane. Con¬ 
sider a sequence of different circles 7i, -.. ,Tk, which are tangential to both B\ and Moreover, 
let 7j and 77 +1 be tangential for all i = 1,..., k — 1. If 71 and Tk are tangential as well, then there 
are infinitely many such chains. In particular, every chain of consecutive tangent circles closes 
after k steps. 



Figure 1: Two examples of Steiner chains in the Euclidean plane. 
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Steiner thoroughly investigated such chains and found many nice properties. For example, he could 
prove that the mutual tangent points of the circles 7},..., Tk lie on a circle and their centers on a 
conic whose foci are the centers of the initial circles B\ and £> 2 - He studied conditions for such a 
chain to close after k steps in terms of the radii and the distance of the centers of B\ and £? 2 . The 
interested reader can refer to or [3] for more information on Steiner’s original result. 

In recent years, some refinements and generalizations of Steiner’s Porisrn were studies. For example 
in 91, Steiner chains with rational radii are discussed and in jT] , a three dimensional analogue of 
Steiner’s Porisrn is presented. 


Porisms in finite geometry have not been investigated to the same extent as in the Euclidean case. 
In particular, as far as we know, Steiner’s Porisrn was not yet considered in finite Mobius planes. 
However, closing chains of touching circles with a different arrangement have been investigated 
in ITO . 


Mobius planes consist of points P and circles B, which satisfy three axioms. First, there needs to 
be a unique circle through three given points. Second, there exists a unique tangent circle through 
a point on a given circle and a point not on this circle. Finally, a richness axiom ensures that the 
plane is not trivial. More precisely, the three axioms read as follows. 


(Ml) For any three elements P,Q,R £ P, P ^ Q, P 7 ^ R and Q R, there exists a unique element 
g £ B with P £ g, Q £ g and R £ g. 

(M2) For any g £ IB, P, Q £ P with P £ g and Q ^ g, there exists a unique element h £ B such 
that P £ h and Q £ h, but for all R £ P with R £ g, P ^ R, we have R h. 

(M3) There are four elements Pi, P 2 , P 3 , P 4 £ P such that for all g £ B, we have Pi £ g for at least 
one i £ {1, 2, 3,4}. 


In the present paper, we will look at Steiner’s Porisrn in Miquelian Mobius planes. They are the 
classical finite models for the Mobius axioms and are constructed over the finite field GF(p m ) of 
order p m , for p an odd prime and m > 1. The resulting plane is denoted by M(p m ), the details 
are explained in the preliminaries. We will start with two disjoint concentric circles B a and Bb 
with radii a and b, respectively, in M (p m ). We look for conditions and properties of their potential 
common tangent circles. Concerning this question, we find the following: 


Theorem 0.2 (cf. Theorem 3.5). 
there are exactly two circles g and h 


Let j / 1 fte a square in GF(p m ). For every point P on B a 
which are tangential to B a in P and tangential to Bb in pP 


and —pP, respectively, where p 2 = -. 


We are interested in finding a condition for the existence of Steiner chains, i.e. a chain of circles 
which are tangential to both B a and Bb and also mutually tangential. We will see that the finiteness 
directly implies that all chains close up and we only have to deal with possibly degenerate Steiner 
chains, which will be defined later on. In particular, our finite version of Steiner’s Porisrn reads as 
follows: 


Theorem 0.3 (cf. Theorem 4.2). Consider the two disjoint concentric circles B\ and Bb, with 
radii 1 and b, respectively, in M(p m ). Assume we can find two circles g and h tangential to Bb, 
which are tangential to B\ in 1 and P, respectively, and g and h are mutually tangential. Then a 
Steiner chain of length k can be constructed, where k £ {1,... ,p m + 1} is minimal with P k = 1. 
Moreover, such a Steiner chain of length k can be constructed starting with any point Q on B\. 


In the classical Euclidean plane, conditions on the length of Steiner chains are well-known. For 
two concentric circles of radius 1 and R, one can construct a Steiner chain of length k > 3 which 
wraps w times around the smaller circle, if and only if 

= 1 + sin(</>) 

1 — sin( 0 ) ’ 

where <t> = We will ask for such conditions in the finite case and obtain the following result: 
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Theorem 0.4 (cf. Theorem 4.91 . Let b = p 2 ^ 1 for /i in GF(p m ). The two concentric circles 
B\ and Bb with radius 1 and b, respectively, carry a proper Steiner chain of length k if and only if 
the following conditions are satisfied. 


(a) —p is a non-square in GF(p m ), 

(b) p solves P k = 1 for P given by 

p = + Qp - 1 + 4(p - l)^/=p 

(1+M) 2 


but P l ytz 1 for all 1 < l < k — 1. 


(1) 


In particular, if these conditions are satisfied, B\ and Bb carry a chain of length k. 


In the last section, we introduce the notion of capacitance for a pair of circles and prove that this 
quantity is invariant under Mobius transformations. This fact allows to formulate a criterion for 
the existence of proper Steiner chains of length k for an arbitrary pair of non-intersecting circles. 

Finally, the results are compared to the conditions on Steiner chains in the Euclidean plane. 


1 Preliminaries 

We will describe an explicit construction of the finite Miquelian Mobius plane using finite fields. 
For that, we need to recall some properties of finite fields GF{jp m ), p an odd prime and m > 1. 

An element a £ GF{p m ) is called a square in GF(p m ) if there exists some b £ GF(p m ) with 
a = b 2 . Otherwise, a £ GF(p m ) is called a non-square in GF{p m ). Exactly half of the elements 
in GF{p m ) \ {0} are squares. Note that the squares of GF(p m ) form a subgroup of GF(p m ), but 
the non-squares do not. In particular, multiplying two non-squares in GF(p m ) gives a square and 
multiplying a square and a non-square in GF(p m ) gives a non-square. 

For any non-square x in GF{p m ), we can construct an extension field of GF(p m ) by adjoining 
some element a with a 2 = x to GF{p m ). The elements in the extension field GF(p m )(a) are of 
the form a + ab for a,b £ GF{p m ). Note that all elements of GF(p m ) are squares in GF(p m )(a). 
To see this, take some element a £ GF{p m ). If a is a square in GF(p m ), it clearly is a square in 
GF(p m )(a) as well. If a is a non-square in GF(p m ), then ax is a square in GF(p m ) and hence 
ax = b 2 which leads to a = a~ 2 b 2 , i.e. a is a square in GF(j> m ){a). 

Since GF{p m ){a) is isomorphic to any field with p 2m elements, we will denote it by GF(p 2m ). 

For £ £ GF(p 2m ), define the conjugate element of z over GF{p m ) by 


Note that z = z if and only if z £ GF[p m ). Define the trace of z over GF(p m ) by 

Tr GF(p 2 rn )/GF(p m )( z ) '■= z + z 
and the norm of 2 over GF(p m ) by 


N GF(p 2 ™)/GF(p™)(z) ■= zz, 

where we omit the subscript GF(p 2m )/GF(p m ) for notational convenience. Recall that Tr(z) and 
N(z) are always in GF(p m ) and that Z\ + zi = zl+zl as well as Z 1 Z 2 = zT Z 2 . For more background 
on finite fields, one can have a look at [7]. 

We are now going to describe finite Miquelian Mobius planes, constructed over the pair of finite 
fields GF{p m ) and GF(p 2m ), p an odd prime and m> 1. Such planes will be denoted by Y\(p m ) 
and p m is called the order of M(p m ). 
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The p 2m +1 points of Y\(p m ) are given by all elements of GF(p 2m ) together with a point at infinity, 
denoted by oo. We distinguish between two different types of circles. For circles of the first type, 
we consider solutions of the equation N(z — s) = c, i.e. 

(z-s)(z-s) = c (2) 

for s £ GF{p 2m ) and c £ GF(p m )\{0}. It can easily be seen that there are p m + 1 points in 
GF(p 2m ) on every circle |2]). Moreover, there are p 2 m (p m — 1) circles of the first type. 

For circles of the second type, we consider the equation Tr(sz ) = c, i.e. 

B (s,c) : sz + sz = c (3) 

for s £ GF(p 2 m )\{0} and c £ GF{jp m ). For every such choice of s and c, equation ^ has p m 
solutions in GF(p 2m ). To obtain circles of the second type, we take those p m solutions together 
with oo. There are (p 2m — 1 )p m choices for s and c, but scaling with any element of GF(p m )\{ 0} 
leads to the same circle. Hence, there are p m (p m + 1) circles of the second type. There are p 3m +p m 
circles in total and on each circle there are p m +1 points. This can also be seen by (Ml), as three 
points uniquely define a circle. Now, let a,b,c,d £ GF(p 2m ) such that ad — be ^ 0. The map $ 
defined by 

Hqrg if z ^ oo and cz + d ^ 0 

oo if z 7 ^ oo and cz + d = 0 

- if z = oo and c^O 

oo if z = oo and c = 0 

is called a Mobius transformation of M (p m ). Every Mobius transformation is an automorphism of 
M (p m ). A Mobius transformation of the form $( 2 ) = } is called an inversion and Mobius planes 
with an inversion are called inversive Mobius planes. In [4j it is shown that inversive Mobius planes 
are exactly the Miquelian Mobius planes. 

Note that a Mobius transformation operates three times sharply transitive, i.e. there is a unique 
Mobius transformation mapping any three points into any other three given points. For more 
background information on finite Mobius planes, one can refer to [5]. 


4» : M(p m ) -> M(p m ), $( 2 ) = 


2 The plane M(5) 

We have a closer look at the Mobius plane IM(5) constructed over GF{ 5) and GF{ 5 2 ) as described in 
the preliminaries. The first step is to start with two disjoint circles and search for common tangent 
circles. Since there is a Mobius transformation which maps any given circle into Bi := 
where 

Bi = (1, 4,2 —F ol 1 3 cq 2 T 4cq 3 4o}, 

we take this circle and search for circles disjoint to B±. By direct computation, we find 30 of them. 

There are 10 circles in the intersection of the set of all circles tangential to B\ and all circles 
tangential to one of the 30 circles disjoint to B\. Moreover, each of these 10 circles and B\ have 
exactly 12 common tangent circles. Consider for example 

B 4 := B\ o )4) = {2,3,1 + 2a,4 + 2a, 1 + 3a, 4 + 3a}. 

Then the 12 common tangent circles of B\ and 84 are given by 

7i •= 4 ) = {1 5 2, 2Of, 3 + 2a, 3a, 3 + 3a} 

* = ^( 2 +q!, 4 ) = 4 + a, 1 + 3a, 3 H- 3a, 1 + 4a, 3 + 4a} 

7*3 1 = B\ z+aA) = {a, 1 + a, 2 + 3a, 4 + 3a, 2 + 4a, 4 H- 4a} 

1~4 1 = ^ = {3,4, 2a, 2 + 2a, 3a, 2 + 3a} 

75 Bl 3+4aA) = {2 + a, 4 + a, 2 + 2a, 4 + 2a, 4a, 1 + 4a} 

7(3 *= ^( 2 + 4 q;, 4 ) = {1 H - &•> 3 + a, 1 + 2a, 3 + 2a, 4a, 4 + 4a} 
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and 


t 7 

“B(l+3a 

, 1 ) 

Ts 

°(4+3a 

, 1 ) 


It 

, 1 ) 

7i 0 

°(4+2a 

, 1 ) 

Tn 

“ B(l+2a 

, 1 ) 


7i 2 := B \ 2 

, 1 ) 


{3 4- 2a, 4 4- 2a, 3a, 2 4- 3a, 3 4~ 4a, 4 4* 4a} 
{1 4~ 2a, 2 4~ 2a, 3a, 3 4~ 3a, 1 4a, 2 4“ 4a} 

{2,4, a, 1 4- a, 4a, 1 4- 4a} 

}1 4" a, 2 4- a, 2a, 3 4~ 2a, 1 4~ 3a, 2 3a} 

{3 4~ a, 4 4~ a, 2a, 2 4~ 2a, 3 4~ 3a, 4 4~ 3a} 
{1, 3, a, 4 4- a, 4a, 4 4- 4a}. 


Note that 7} is tangential to £q in 1 and tangential to £>4 in 2. Next, consider 70, which is tangential 
to Bi in 3 4- 4a and tangential to B 4 in 1 4- 3a. Note that 7} and 70 only intersect in 3 4- 3a, i.e. 
they are mutually tangential. Having a closer look at 72, we see that only two of the 12 circles 
above are tangential to 70 in points not on B\ or £>4, namely 7i, which we already considered, and 
79, which is tangential to 70 in a. Apparently, from now on, there is a unique way of constructing 
a chain of common tangent circles of B\ and £>4 which are mutually tangential as well. Proceeding, 
we find that 7} is tangential to 73 in 2 4- 3a. Then 7s is tangential to 7} in 2 4- 2a. Finally, we find 
that 7<3 is tangential to 7s in 4a and also 7} is tangential to 76 in 3 4- 2a, which closes the chain 
of circles. 


Note that those six tangent points lie on a circle itself, namely on 

B 2 * = £^o 2 ) = {^4 2 4" 2a, 3 4~ 2a, 2 4~ 3a, 3 3a, 4a}. 

Summarized, we denote this chain by 


7i 3+3a > r 2 


-* r 3 2 + 3a > r 4 - 2 + 2a - > % 


4a r-r- 3 + 2a r-j- 
- > / 6 - > /1 ■ 


Note that for the above chain, we only used six out of the twelve common tangent circles of B\ 
and H 4 , so let us start with a tangent circle not used so far, e.g. 7}. We find the chain 

rj- 3a rr- 1 + 4a r-r- 1 + OC rr- 2(X rr- 4 + a rr- 4 + 4a rj- 

/7 - > Is - > / 9 - > no - > 111 - > /12 - > /7 • 

Again, the six tangent points form a circle, namely 

B 3 - - B^q 3 ^ = {1 4- a, 4 4- a, 2a, 3a, 1 4~ 4a, 4 4~ 4a}. 


Now, let us proceed from here and look at the circles through two consecutive (where the order is 
defined by the chain before) points of B\ and the according tangent point on £> 2 . We obtain six 
new circles, which are all tangential to B 2 , given by: 

£>1 : = B^_i_ a 2) — }1,1 T 2a, 3 4~ 3a, 4 4~ 3a, 3 4“ 4a, 4 4a} 

5 2 : = ^(2a,2) = {2,3, a, 3a, 2 + 4a, 3 4- 4a} 

S 3 := £^(4+a,2) = {4,4 + 2a, 1 4- 3a, 2 4- 3a, 1 4~ 4a, 2 4- 4a} 

£>4 := B^ 4_|_4 a 2) = {4,1 + a, 2 4~ a, 1 + 2a, 2 4- 2a, 4 + 3a} 

5 3 := B( 3 a> 2) = {2, 3,2 + a, 3 4~ a, 2a, 4a} 

^6 := B( i_|_4 aj 2) = {4) 3 + a, 4 4~ a, 3 4~ 2a, 4 4- 2a, 1 + 3a} 


These six circles form a chain of mutually tangential circles as well. Moreover, there is a unique 
circle, except B 2 , which is tangential to all of those six new circles, namely B 3 . 

We can do the same procedure once more, i.e. we consider circles through two consecutive points 
on £>3 and the according tangent point of the chain in consideration. When doing that, note that 
we obtain six common tangent circles of B\ and B 4 , i.e. we have two chains including all twelve 
common tangent circles of of B\ and £>4. 

The following figure summarizes the above discussion. 
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Figure 2: An example in M(5). 


3 Some properties of concentric circles in Y\{jp m ) 

The example in the previous chapter suggests to look at pairs B^ 0 a j and Bj 0 ^. For a circle of the 
first type Bj s c y we will refer to s as the center of B^ s c y Two circles of the first type are called 
concentric , if they are of the form B^ s c ^ and B^ s c ,n for s £ GF(p 2m ) and c, d £ GF(p m ) \ {0}. 
Without loss of generality, we can always assume that two concentric circles have center 0, since 
the Mobius transformation 

M(p m ) -> IM(p m ), $( 2 ) =z-s 

maps any two concentric circles with center s to two concentric circles with center 0. In this 
chapter we henceforth consider two concentric circles with center 0, i.e. circles B^ 0 ^ and B^ 0 b ^ for 
a, b £ GF(p m ) \ {0}. For notational convenience, let us define 

for all a £ GF{p m ) \ {0}. 

Lemma 3.1. There are p 2m — 1 circles tangential to B a , namely ( p m + l)(p m — 2) circles of the 
first type and p m + 1 circles of the second type. In particular, B^ s c ^ is tangential to B a if and only 

if 

(c — a — ss) 2 = 4 ssa (4) 
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(5) 


and B 2 s ^ is tangential to B a if and only if 


c 2 = 4ssa. 


Proof. Let us start with circles of the first type given by B^ s c y. (z — s)(z — s) = c for s £ GF{p 2m ) 
and c £ GF(p m )\{ 0}. Intersecting B a with B^ s ^ leads to a quadratic equation in 2 , given by 

sz 2 + (c — a — ss)z + sa = 0. (6) 

For B^ s cj being tangential to B a , the discriminant needs to vanish, which leads to 

(c — a — ss) 2 = 4 ssa. 

A standard counting argument shows that there are ( p m + 1 )(p m — 2) circles B ] (s ^ satisfying Q. 
Similarly for circles of the second type. □ 


Our main goal is to investigate Steiner chains in M (p m ). Starting with two concentric circles B a 
and Bb , we need circles which are tangential to both of them. Those circles can easily be deduced 
using Lemma 3.1 as we will see in the following. 


Corollary 3.2. If ^ ^ 1 is a square in GF(p m ), then the two circles B a and Bb have exactly 
2 (p m + 1) common tangent circles. In particular, they are given by circles B^ s c ^ which satisfy 


u -\ 2 
c — 0 — ss 

c — a — ss 


(7) 


If ^ is a non-square in GF(p m ), then the circles B a and Bb do not have any common tangent 
circles. 


Proof. By Equation Q the tangent circles of B a and Bb are given by (c — a — ss ) 2 = 4ssa and 
(c — b — ss ) 2 = 4 ssb, respectively. Combining these two equations, the conditions 0 and | being 
a square are immediate. 

Let us now fix c £ GF(p m )\{0} and look at 


p : GF(p 2m ) GF{p m ), s ^ 


c — b — ss 


c — a — ss 


For the zeros of p{z), we may consider 




since (c — a — ss) 7 ^ 0. This is a polynomial of degree p m + 1 and hence has at most p m + 1 zeros. 
Note that by Lemma [3.1[ we can exclude s = 0. When considering 


p* : GF(p 2m )\{0} GF(p m )\{ 0}, a 


c — b — ss 


c — a — ss 


2m_ 

by the pigeonhole principle every image is obtained p pm _ 1 = p m + 1 times. Hence, p has exactly 
p m + 1 zeros and ([7]) has 2 (p m + 1) solutions. 

Moreover, equation ([ 5 ]) directly implies that no common tangent circles of the second type are 
possible. □ 


For a £ GF(p m ) \ {0}, let 


T (a) : = {9 € B : \B a n g\ = 1} 


7 







denote the set of all tangent circles of B a and 


r(a, b) := r(a) D r(b) 


the set of all common tangent circles of B a and Bb- 

Note that for every point P £ B a , also — P £ B a . There is a circle of the second type through P, 
—P and 0, which could be thought of as the line through the center of B a and two of its points. 
Because of that, we will refer to — P as the opposite point of P on B a ■ Moreover, P and — P are 
called opposite points. 

For any P £ B^ s c j we have —P £ B)_ s , and we call B'_ s c ^ the opposite circle of B^ s c y Let | be 
a square in GF(p m ). 

Lemma 3.3. The circles B^ si c y and B ^ c , in r(a,b) are tangential to the same point P £ B a 
or to opposite points P and — P on B a , respectively, if and only if 


Sl s^£GF(p m )\m- 


In particular, P is given by 


p 2 

_ Sl 

_ S 2 

a 

Si 

S2 


( 8 ) 

(9) 


Proof. By Lemma 3.1 we have (c — a — ss ) 2 = 4 ssa, i.e. the discriminant in © vanishes, which 
directly leads to z = ~ c ~^~ ss and furthermore to 


z 

a 


( 10 ) 


Now, let B* Si c y and B ^ S2 in r(a, b) be tangential to the same point P £ B a or to opposite points 
P and —P on B a - By (10), this gives 


p2 

a 


£i _ £2 

si S2 


and hence S 1 S 2 = S 1 S 2 = S 1 S 2 , which means S 1 S 2 £ GF(p m ) \ {0}. 

Conversely, let £>) S| , and B ^ S2 in r(a,b) be tangential to B a in P and Q , respectively. Then 

SiM e GF{p m ) \ {0} and ([l0]) imply P 2 = Q 2 . □ 

Lemma 3.4. Let p 2 = £ ^ 1 be a square in GF(p m ). Consider B) s c ^ £ r(a, b) and P £ B a DB' s c ,. 
Then Bb H B^ s , is either pP or —pP. 


Proof. Let P £ B a C I Bl c ^, i.e. a — sP — sP + ss = c. Reformulating gives 

(— sP — sP ) = (c — a — ss). 

Since B^ s c ^ is a common tangent circle of B a and Bb, we can use |7| and obtain 

(— sP — sP ) 2 = (c — b — ss) 2 , 

which leads to 

(—spP — spP ) 2 = {c—b — ss) 2 . 

Hence, by the same reformulation as above, either pP £ B^ s or — pP £ B' s ^. Since pP and 
—pP are both on Bb, we are done. □ 

Combining the results above, we can now state and prove the following result about common 
tangent circles of two concentric circles. 
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Theorem 3.5. Let /i 2 = - / 1 le a square in GF(p m ). For every point P on B a there are exactly 
two circles g,h £ r(a, b ) tangential to B a in P. Moreover, g is tangential to Bb in pP and h is 
tangential to Bb in —pP. 


Proof. By Lemma 3.4 we know that if B, y £ r{a,b) is tangential to B a in P , then By , is 


tangential to Bb in pP or in —pP. Hence, for every point P on B a there are at most two circles in 
r(a,b) which are tangential to B a in P by the uniqueness of tangent circles, i.e. Axiom (M2) for 
Mobius planes. There are p m + 1 points on B a and by Corollary 3.2 there are exactly 2 (p m + 1) 
circles in r(a, b). Hence, for every point P on B a , there are exactly two circles in r(a, b) tangential 
to B a in P. □ 

Corollary 3.6. Let p 2 = b ^ 1 be a square in GF(p m ). The 2 (p m + 1) common tangent circles of 
B\ and Bb are given by 

{B( sP , c )\P £ B\} {J{B 1 (s , PtC , ) \P£B 1 }. 

In particular, P, gP £ By Pc ^ for all P £ B\ with 


s = 


1 + p 


c = 


1 ~ P 


( 11 ) 


and P, —gP £ By, Pc ,^ f or ^ with 

1 - P 


s = 


c = 


1 + p 


( 12 ) 


Proof. By Theorem 


3.5 


there is a B^ s £ r(l, b) such that 1, p £ B^ s c y Then P, pP £ B^ sPc ^ for 
any point P on B\, which can easily be checked. Moreover, B^ sP ^ lies indeed in r(l,6). Using 
PP = 1 and B* s £ r(l, b), this follows directly by the condition obtained in Corollary 3.2 namely 


f c-b-(sP)(sP)\ 2 _ b 

[c-l-(sP)(sP)J 


The parameters s, c and s', c! can easily be deduced by using 1, p £ B^ s c ^ and 1, —p £ By, c ,y □ 
The following figure visualizes our results about common tangent circles of B a and Bb- 



Figure 3: Common tangent circles of B a and Bb 
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4 Steiner chains in Y\(p m ) 


In this section we construct Steiner chains using two concentric circles B\ and Bb, for b a square 
in GF(p m ), and their common tangent circles. 

Note that the following discussion already covers all cases for two concentric circles B a and Bb- To 
see this, look at the Mobius transformation 


$(2) = 


V 


for any rj in GF(p 2m ) such that r/rj = a. Note that such an rj always exists by the properties of the 
norm map. Then $ maps the circles B a and Bb to B\ and Bb, respectively. 


4.1 Steiners Theorem in M(p m ) 


We are interested in constructing Steiner chains. The next result shows that if we find two common 
tangent circles of B\ and Bb, which are also tangential to each other, a Steiner chain can be 
constructed. 

Lemma 4.1. Let b ^ 1 be a square in GF{p m ) and consider the set {B^ sPc ^} of circles in r( 1, b) 
for P ranqinq throuqh £> 1 . If 

l4,c) nS (W)l = 1 > 

for some P £ B\ , then 

I ®(sQ,c) ^®\sPQ,c)\ = 1 

for all Q £ B±. Moreover, \B^ S , fl £>( s p c )| = 1 if and only if 

s(P~- l)s(P- 1) = 4c. (13) 


Proof. By Lemma 3.6 we may consider two circles in r( 1, b ) given by Bj s , and B^ sPc ^ for some 


P £ B\. Let us apply the Mobius transformation 4>(z) = z — s, which maps Bf c ^ to B* 0 c ^ and 
B ( sPc ) to B 1 ^ p _ P) c y We need B^ 0 c ^ and B^^ p _y ^ being tangential. Hence, the discriminant 
of the quadratic equation obtained by intersecting Bj 0 c ^ and By^ p _y c ^ needs to vanish, which is 
exactly (131. 


Assume \B^ s ^ nH^ sPc j| = 1, i.e. (13) is satisfied. Let us apply the Mobius transformation $(z) = 


z—sQ to B( s q c ) and B^ sP q ^ for some fixed Q £ B\. We consider the circles B^ 0 cj and B^ s Q^ p _y c 
Again, the discriminant of the quadratic equation obtained by intersecting those two circles needs 
to vanish, i.e. we obtain the condition 


sQ(P - l)sQ(P - 1) = 4c. 


Since QQ = 1, the above equation is satisfied if and only if (13) is satisfied, which proves the 
claim. □ 


Now we are able to state and prove our finite version of Steiner’s Theorem. A Steiner chain of 
length k for B\ and Bb, k > 3, is a chain of k different circles T-\,... , r I\ in t(1,6) such that 
|Ti fl Tt + i | = 1 for * = l,..., k — 1 and |Tfc fl Tf | = l. 

Theorem 4.2. Consider two different concentric circles B\ and Bb. Assume we can find two 
circles B^ sPc ^ and Bj s Q c ^ in r(l ,b) for some P and Q on B\, which are tangential to each other. 
Then a Steiner chain of length k for some k £ {3,... ,p m + 1} can be constructed. Moreover, a 
Steiner chain of the same length k can be constructed starting with any circle B in 

{BUc)l fleSi}. 
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Proof. Without loss of generality, we assume the existence of two circles Bj, 
which are tangential to each other. By choosing P = Q in Lemma 


4.1 


(s,c) and B (sP, 

we know that 


c ) 111 r (l> b), 

B \sP,c) and 


B J sP 2 c ) in r(l, b) are tangential to each other as well. There exists a minimal k £ { 3,... ,p m + 1} 


\sP 2 ,c) 

such that P k = 1. Hence 


— • ■ • — \ B \sP k ~ 1 ,c) n B (s,c)\ — h 


I B (s,c) n B (sP,c) I — I B (sP,c) n B \sP 2 

which gives a Steiner chain of length k. 

Now, consider an arbitrary circle B^ sR c) in r( 1, b) for R on B\. Again by Lemma 

I B lsR,c) n B (sPR,c)\ = I B }sPR,c) n B \sP 2 R,c)\ = ■ ■ ■ = \^\ s P k ~^R,c) n B (sR,c) I = 

and the chain closes again after k steps. 


4.1 


we get 
1 


□ 


We will call a Steiner chain for B a and Bb proper , if all the common tangent circles in the chain 
are taken from the same group of common tangent circles, i.e. they are either all taken from 


{ B \ sPc )\P e B{\ or from {B^ s , Pc ,^\P £ Bi}, where the parameters are given by ©> and ( [T2| , 


respectively. Otherwise, the Steiner chain is called degenerated. Proper Steiner chains are equiv¬ 
alently characterized by the property, that the total number of contact points equals 3 times the 
length of the chain, or that no point is contact point of more than two circles. 




Figure 4: On the left 

) S ( s P 4 ,c) 


B 1 

°(sP3 


by Bl 


B tsP* 

(sP.c) B (s'P, c) B (-sP,c) 


c) 


\s,c) 

B 1 

°(-s'P,c ) 


we have a proper Steiner chain given by B^ s ^ —> Bj sP c) —r sp2 ^ 

—> B}„ and on the right, we have a degenerate Steiner chain given 


B 1 

°(sP 2 , 


B 1 

°(sP,c) 


4.2 Existence and length of Steiner chains 

In what follows, we are mainly interested in the existence of proper Steiner chains as well as their 
possible lengths. As discussed in the previous section, the existence of degenerate Steiner chains 
for B\ and Bb is guaranteed as long as b is a square in GF(p m ). For proper Steiner chains, however, 
we obtain the following criterion. 

Lemma 4.3. Let /i 2 = fc / 1 be a square in GF(p m ). A proper Steiner chain for B\ and Bb can 
be constructed using circles in {B^ sPc ^ \ P £ Hi} for s = and c = (b^) if and only if —p is 
a non-square in GF{p m ). 

In particular, for —p a non-square in GF(p m ), a proper Steiner chain for B\ and Bb can be 
constructed starting with B^ s ^ and B^ sPi ^ and closing up with B ^ sP>2 ^ for 

{-p 2 + 6p - 1 ) + 4{p - l)s/=p 

Pl = -(TTT^- (14) 
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and 


{-H 2 + 6p-l)~ A(p - l)y/-p 

(1 + M ) 2 


(15) 


Proof. By Theorem 4.2 we can start with Bl c ^. This circle is tangential to Byp y if and only if 


s(P — l)s(P — 1) = 4c, as seen in Lemma 4.1 Using PP = 1, this gives a quadratic equation in 


P. Solving the quadratic equation and using s = and c = leads exactly to the two 

solutions Pi and P 2 above. 


For —p a square in GF(p m ), we obtain Pi and P 2 both in GF{p m ). Since 1 and —1 are the 
only elements in GF(p m ) on B 1 , we obtain here the opposite circle of B\ s ,, which results into a 
degenerate Steiner chain. □ 


Before we state our general result about the length of a Steiner chain, we discuss some specific 
cases for M(p), p an odd prime, in detail. 

First, let us examine a criterion for Steiner chains of length 3. 

Lemma 4.4. Let b = / 1 2 for p in GF{p). A proper Steiner chain of length 3 can be constructed if 
and only if 

p = 7 + 4V3 e GF(p) 

and —p a non-square in GF{p). In particular, if this condition is satisfied, B\ and Bb carry a 
chain of length 3. 


Proof. By Lemma |4.3[ we know that —p necessarily needs to be a non-square in GF(p). Moreover, 
if — p is a square in GF(p), we can find two circles in r( 1, b) which are tangential to B^ s c y namely 

®\sP x c) an< ^ ^(sP 2 cp f° r ^ an d -^2 given by (14) and (JT5J, respectively. For a Steiner chain of 
length 3, also B\ sPuc) and B\ sP ^ c) 


?1 and Bj,. n _ ^ need to be tangential. 



Figure 5: A Steiner chain of length 3. 

So, we need Pf = 1 or similar Pf = P 2 . Solving this equation for p leads to 

p = 7 + 4V3. 

This is only possible for 3 a square in GF(p). □ 
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Hence, we are interested in a condition on 3 being a square in GF(p). It is well-known (see for 
example 0 ) that 

3 is a square in GF{p) +> p = ±1 mod 12. 

This already excludes the existence of a Steiner chain of length 3 in M(5). Indeed, we have seen in 
Section [5] that only Steiner chains of length 6 occur for two concentric circles in 1M(5). 

In tKI(ll), however, we can find Steiner chains of length 3. For this, calculate 


p = 7 + 4a/3 


7 + 9 = 5 mod 11 
7 + 2 = 9 mod 11. 


Moreover, — 5 = 6 as well as —9 = 2 are non-squares in GF{ 11). So, Steiner chains of length 3 can 
be constructed for B\ and S 3 as well as for B\ and S4. 

Now, let us have a look at Steiner chains of length 4. 

Lemma 4.5. Let b = / 1 2 for p in GF{p). A proper Steiner chain of length 4 can be constructed if 
and only if 

p = 3 + 2 V 2 e GF(p) 

and —p a non-square in GF{p). In particular, if this condition is satisfied, B\ and Bb carry a 
chain of length f. 


Proof. Again, by Lemma 4.3 —p needs to be a non-square in GF(p). Moreover, if —p is a square 
in GF(p), we have two circles B} gPi and B^ sP , 2 ^ in r(l, 6 ), which are tangential to B^ s with 
P± and P 2 given by (14) and (15), respectively. For a Steiner chain of length 4, we need Pf = 1 or 
similar, P\ = — P 2 . Solving this equation for p gives 



p = 3 + 2\/2. 

This is only possible for 2 a square in GF(p). □ 

We are interested in a condition on 2 being a square in GF(p). Again from [ 6 ], we have that 

2 is a square in GF(p) +> p = ±1 mod 8 . 


Let us have a look at IM(7) and calculate 


p — 3 + 2\/2 


3 + 6 = 2 mod 7 
3 + 1 = 4 mod 7. 
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Moreover, —2 = 5 as well as —4 = 3 are non-squares in GF( 7). So, Steiner chains of length 4 can 
be constructed for B\ and B -2 as well as B\ and B±. Note that 1, 2 and 4 are the only squares in 
GF( 7), hence, only Steiner chains of length 4 can be constructed using B\ and Bb . Moreover, 2 is 
not a square in GP(ll), so in M(ll), there are no Steiner chains of length 4. 

Similarly, we can calculate a criterion for Steiner chains of length 6. 

Lemma 4.6. Let b = p 2 for /i in GF(p). A proper Steiner chain of length 6 can be constructed if 
and only if 

1 

M = 3 or - 

and —p a non-square in GF(p). In particular, if this condition is satisfied, B\ and Bb carry a 
chain of length 6. 

This criterion is different from the criterion for Steiner chains of length 3 and 4, since no square 
roots appear in the expression for p above. 

By Steiner’s Theorem it follows directly that the existence of a Steiner chain of length 6 in GF(p ) 
implies 6|(p+1). Indeed, the condition 6|(p+ 1) is actually equivalent with —3 being a non-square 
in GF(p), which can be seen by number theoretic calculations only. 

Note that in M(5), this gives 3 2 = 4 = (|) 2 , i.e. only for B\ and B± a Steiner chain of length 6 can 
be constructed. Compare these results also to Section [2j 

Now, let us have a look at the conditions for Steiner chains of length 5 and 8. The expression for p 
becomes more and more difficult, since equations of higher order need to be solved. In particular, 
for Steiner chains of length 5, we need to solve Pf = P| and for Steiner chains of length 8, we 
need to solve P 2 = — P|. 

Lemma 4.7. Let b = p 2 for p in GF(p). A proper Steiner chain of length 5 can be constructed if 
and only if 

p = 11 - 4y/5 + 2\J 50 — 22x/5 £ GF(p) 

and —p a non-square in GF(p). In particular, if this condition is satisfied, B\ and Bb carry a 
chain of length 5. 


We know that 


5 is a square in GF{p) OjjeII mod 5 

which gives a necessary, but not sufficient condition for the existence of Steiner chains of length 5. 

Lemma 4.8. Let b = p 2 for p in GF{p). A proper Steiner chain of length 8 can be constructed if 
and only if 

p = 7- 4V2 + 2^2(10-7^) £ GF(p ) 

and —p a non-square in GF{p). In particular, if this condition is satisfied, B\ and Bb carry a 
chain of length 8. 


Note that 2 needs necessarily to be a square, similar to Steiner chains of length 4. This is not 
surprising, since 8 is a multiple of 4. 

Now we are ready to give a condition for Steiner chains of length k, for k > 3. 

Theorem 4.9. Let b = p 2 ^ 1, for p in GF(p m ). A proper Steiner chain of length k can be 
constructed if and only if the following conditions are satisfied. 

(a) —p is a non-square in GF(p m ), 

(b) p solves Pi = 1 for Pi given by 

-p 2 + 6p - 1 + 4{p - l)y/=p , ^ 

Pl = - a+W - (16) 

but P[^l for all 1 < l < k — 1. 
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In particular, if these conditions are satisfied, B\ and B\> carry a chain of length k. 


Proof. Let us assume the existence of a Steiner chain of length k. By Lemma 4.3 —p needs to 
be a non-square in GF(p m ) to obtain two circles P| ^ and B* sPo ,, which are both tangential 
Again by Theorem 


to B 


4.2 


we know that starting with two such circles B^ Pi r 


) and B ( S ,c) 


in r(l, 6 ), which are mutually tangential, we end up with a proper Steiner chain. Moreover, the 
length of the Steiner chain is then given by the smallest integer k, such that Pf = 1, i.e. we are 
back at the starting point. 

Now let us as sume that the above three conditions are satisfied. Since —fi is a non-square, we can 
to obtain a proper Steiner chain. Since k is by assumption such that Pf = 1 but 


4.3 


apply Lemma 

P[ 7 ^ 1 for all 1 < l < k — 1, the length of the proper Steiner chain is indeed k. 


□ 


5 Generalization 


5.1 A Mobius invariant for pairs of circles 


In the Euclidean plane two non-intersecting circles form a capacitor. The capacitance is a conformal 
invariant and therefore in particular invariant under Mobius transformations. Here we present a 
discrete analogue of this fact which will be used later to decide whether any two non-intersecting 
circles carry a proper Steiner chain of length k. 

The capacitance associates a number in GF(p m ) to any pair of circles in Y\(p m ) and is defined as 
follows: 


cap (£( Sl , Cl) ,£( S 2 ,c 2) ) 
cap (B( ai , Cl) ,B( SaiC2) ) = cap(^ 2C2) ,S ( 1 Si>Ci) ) 
cap(^ liCl) ,S^ 2iC2) ) 


j 2 

-(ci + c 2 - (si - s 2 )(si - a 2 )) 

ClC 2 

-^(SiS 2 + SiS 2 — c 2 ) 2 

ClS 2 S 2 

---^(SlS 2 + SlS 2 ) 2 

SlSiS 2 S 2 


Then it turns out that this quantity is indeed invariant under Mobius transformations: 
Theorem 5.1. Let B,B be two circles and r a Mobius transformation. Then 


cap (B,B) = cap (t(B),t(B)) 


Proof. It is easy to check, that cap is invariant under translations z*-^-( = z + a, a£ GF(p 2m ), 
and similarity transformations 2 i-> £ = bz, b £ GF(p 2m ) \ {0}. 


The only tedious part of the proof is to check, that cap is invariant under inversion t : z > Q = 1/ z, 
since in this case, circles may change from first type to second type and vice versa: It is elementary 
to check that 





(ss-cp 


) 


if SS yl c 


if ss = c 


and 




B) s sS , ifc^O 
U ’ c 2 J 

4,0) ifc = ° 


We only carry out the invariance proof for one prototypical case of two circles £y' S | ri ^ with sisi = c\ 
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and B\ S2 C2 j with s 2 S 2 7^ c 2 . Then, in this case, 


cap(S( 1 Sl , Cl) ,^ 2 , C2) ) = 

1 2 

= - (ci+c 2 - (si - s 2 )(si - s 2 )) 

ClC 2 

1 2 
= -(c 2 + SiS 2 + s 2 (si - s 2 )) 

ClC 2 

where we have used siSi = C\. On the other hand, 


cap(r(S ( 1 SiiCi) ),r(B ( 1 S2iC2) )) = 

= cap(S( Sl ,i)> B ( 

1 


r 2 \) 

2 s 2 — c 2 ’ ls 2 s 2 -c 2 ) 2 


s 2 


( S 2S2-c 2 ) 2S 1 S 1 V S 2S 2 -C 2 
(s 2 s 2 - C 2 ) 2 / S 2 


"Si 


S 2 


S2S2 - C 2 


-Si - 1 


ClC 2 


S2 


Si d-—-Si — 1 

S2S2 — C2 S 2 S2 — C2 


(17) 


(18) 


again since SiSi = Ci. 
similar. 


Obviously, the expressions in and (p~8]> agree. 


The other cases are 

□ 


In a next step we show that, as it is the case in the classical Mobius plane, it is possible to transform 
any two non-intersecting Mobius circles into concentric circles. 


5.2 Transformation of non-intersecting circles into concentric circles 

Theorem 5.2. Any two disjoint circles in Y\(p m ) can be mapped to concentric circles using a 
suitable Mobius transformation. 


We give a combinatorial proof which uses the following results. 

Lemma 5.3. For any given circle B there are \{p 3m — 3 p 2m + 2 p m ) circles disjoint to B. 


Proof. By axiom (M2), for a point P on B and any other point Q not on B. there is a unique circle 
tangential to B through P and Q. There are p 2m + 1 points in total and p m + 1 points on B. So, 
for any of the p 2m — p m points not on £>, there is such a unique circle through a given point P on 
B. Since there are p m + 1 points on every circle, exactly p m of these tangent circles are the same. 
This can be done for every point on £>, which leads to ^ p —~ P 1 = p 2m — 1 circles which are 

tangential to B. 

For the circles intersecting B , note that by axiom (Ml), there is a unique circle through two points 

2m_ m 

on B and any other point not on B. So for two fixed points on B , there are p p ,„_ p 1 = p m circles 

intersecting B in those two points. This can be done for any pair of points on B , which leads to 
-— ^ +1 - > circles which intersect B. 

Since there are p m (p 2m + 1) circles in total, the number of circles disjoint to B is given by 
p m {p 2m + 1 ) - (p 2m - 1 ) - 1 - yP 2 ’ - 1 = -( p 3m - 3 p 2m + 2 p m ) 

□ 


Lemma 5.4. There are exactly p 3m — p m Mobius transformations which map the unit circle zz = 1 
to itself. In particular, they are given by 


$ 1 ( 2 ) 


bz — ba 
—az + 1 
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for bb = 1 and aa ^ 1 and by 


$2 {z) = - 
z 

for bb = 1. 


Proof. Recall that Mobius transformations act sharply three times transitive. So, for {-Pl, .P2,-P3} 
on the unit circle zz = 1, there are ( p 3 +1 ) choices for mapping it to any three points on zz = 1 
again. Moreover, for any choice of three points, there are 3! = 6 such transformations. Hence, 
there are 


3! 


p m + 1 


= P 


3m 


such Mobius transformations. 


Let us have a closer look at $ 1 . Of course, we have 

/ bz — ba \ / bz — ba \ ^ 

\ —az + 1 / \ —az + 1 ) 

whenever bb = 1 and zz = 1. The condition ad ^ 1 ensures that we do not divide by 0. There are 
p m + 1 choices for b and p 2m — (p m + 1) choices for a. Hence, there are p 3m — 2p m — 1 transformations 

$1. 

Similar, <J> 2 maps the unit circle to itself whenever bb = 1, so there are p m + 1 such transformations. 
Since ( p 3m — 2 p m — 1) + ( p m + 1) = p 3m — p m , these are indeed all such transformations. □ 


Now we are ready to prove Theorem |5.2[ 


Proof of Theorem \5.2\ There &rep m — 2 circles concentric to zz = 1, namely all those circles zz = c 
for c = 2,... 1 p m — 1. We now apply all the Mobius transformations, which map the unit circle to 
itself, to those concentric circles. 

Note that every image occurs exactly 2 (p m + 1) times. 

To see this, let us first think about the circle zz = c for c £ {2,... ,p m — 1} fixed. Clearly, $1 for 
choosing a = 0 maps zz = cto zz = c, for all bb = 1. Moreover, applying d >2 to zz = \ gives zz = c 
as well, for all bb = 1. Since for any other choice of a in $i, the center of zz = c is translated, the 
circle zz = c occurs 2 (p m + 1) times when applying all p 3m — p m Mobius transformations $1 and 
$2 described above to zz = c. Similarly can be proceeded for other circles (z — s)(z — s) = c. 

So, we apply the p 3m — p m Mobius transformations to the p m — 2 circles concentric to zz = 1. 
Every image occurs 2 (p m + 1) times, i.e. we get 


(p m - 2 ){p 3m - p m ) 
2 (p m + 1 ) 


i(p 3m - 3 p 2m + 2 p m ) 


which is, by Lemma |5.3[ exactly the number of circles disjoint to zz = 1. 


□ 


5.3 General criterion for Steiner chains 


Let B and B be non-intersecting circles in M(p m ). As we have seen in Section 5.2 it is possible to 
transform them into t(B) = B^ 0 t(B ) = £>* 0 b , by using a suitable Mobius transformation. By 
Theorem [5T] we have 

c := cap(H, B) = cap (t(B),t(B)) = cap(B( 01) , B( 0 6) ) = ^(1 + b) 2 

Solving for b gives b = \ (c — 2 ± \Jc{c. — 4)). Changing between the two possible signs corresponds 
to applying an additional inversion z d 1/z to both circles, and we may take the plus sign by 


convention. Then, the general criterion follows from Theorem 4.9 


17 









Theorem 5.5. Let B and B be non-intersecting circles, c := c&p{B,B) and b := |(c — 2 + 
\Jc(c — 4)). Then, if b = p 2 , for p in GF(jp m ), B and B carry a proper Steiner chain of length k 
if and only if the following conditions are satisfied. 

(a) —p is a non-square in GF(p), 

(b) p solves Pi = 1 for Pi given by 

-p 2 + 6p-l + 4{p-l)^2 

Pl = -(TTrt 5 - (19) 

but P[ ^ 1 for all 1 < l < k — 1. 


6 Comparison to the Euclidean plane 


Steiner’s Porism is well understood in the Euclidean plane. For two concentric circles of radius 
1 and R, a proper Steiner chain of length k which wraps around the inner circle once can be 
constructed if and only if 

= 1 + sinQ) 

1 — sin ((f) 

where <fi = £. 

For some values of k , we can express sin(?) explicitly in terms of radicals. In the following table, 
we calculate R for some values of k. 


k 

180 

k 

sinf 

R 

3 

60 

x/3 

2 

7 + 4a/3 

4 

45 

x/2 

2 

3 + 2 V2 

5 

36 

V 10 - 2 V 5 

4 

11 - 4v^5 + 2\J 50 - 22^5 

6 

30 

1 

2 

3 

8 

22.5 

2 

7 - 4\/2 + 2 \/20 — 14-\/2 


Table 1: Some values for Steiner chains of length k. 


Note that our values for R coincide with the values for p calculated in the Lemmas |4.4| |4.5[ |4.7[ 
14.61 and 14.81 

Let us have a closer look at why this is the case. Recall that for two common tangent circles of B\ 
and Bb , we calculated their point of intersection in Lemma |4.3[ namely 

p _ (—M 2 + 6p - 1) + 4 (p - 1 )y^p 

(1 +p) 2 ' ( j 


For the construction of a Steiner chain, we needed —p to be a non-square in GF(p m ). So, let us 
rewrite P as 


—p 2 + 6p — 1 

(1+M) 2 


+ 


4(M-1) 
(1 + M) 2 ' 


( 21 ) 


Note that TT^fs 1 an d are both in GF(p m ). By assumption, \J—p is not in GF(p m ), so 

let us consider P to be an element of GF(p m )(y/—p), which is isomorphic to GF{p 2m ). So, we can 
write all elements of GF(p m )(^/~p) in the form z = a + byj^p. Let us refer to a as the real part 
of z, denoted by and to b as the imaginary part of z, denoted by ^s(z). 
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Now, recall that for a Steiner chain of length k the tangent points on £>i are given by 1, P, P 2 , 
..P fc_1 . The real part of P 2 satisfies 

3?(P 2 ) = 23?(P) 2 - 1 


and the imaginary part of P satisfies 

3(P 2 ) = 2 »(P)3f(P). 

Note that those equations are the same as for the sine and cosine in the Euclidean plane, namely 

cos(2 <j>) = 2 cos (cj)) 2 — 1 


and 


sin(2(/>) = 2cos(0)sin(0). 

Hence, calculating P 2 is in a sense the same as doubling the angle between 1 and a point on B±. 
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